package threshold;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author wujiaming
 * @Description TODO
 * @Date 2023-03-10 21:39
 * @Version 1.0
 */
public class GenerateYangHui {
    
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> arrayLists = new ArrayList<>();
        ArrayList<Integer> list1 = new ArrayList<>(); list1.add(1);
        ArrayList<Integer> list2 = new ArrayList<>();list2.add(1);list2.add(1);
        if(numRows==1){
            arrayLists.add(list1);
            return arrayLists;
        }
        if(numRows==2){
            arrayLists.add(list1);arrayLists.add(list2);
            return arrayLists;
        }
        arrayLists.add(list1);arrayLists.add(list2);
        for(int i=2;i<numRows;i++){
            ArrayList<Integer> integers = new ArrayList<>();
            integers.add(1);

            List<Integer> target = arrayLists.get(i - 1);
            for(int j=0;j<arrayLists.get(i-1).size()-1;j++){
                integers.add(target.get(j)+target.get(j+1));
            }
            integers.add(1);
            arrayLists.add(integers);
        }
        return arrayLists;
    }

    public static void main(String[] args) {
        GenerateYangHui test = new GenerateYangHui();
        List<List<Integer>> generate = test.generate(5);
        for (List list:generate
             ) {
            System.out.println(list.toString());
        }
    }
}
